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ABSTRACT 

We obtain new combinatorial formulae for modified Hall— Littlewood polynomials, for matrix elements 
of the transition matrix between the elementary symmetric polynomials and Hall-Littlewood's ones, and 
for the number of rational points over the finite field of unipotent partial flag variety. The definitions and 
examples of generalized mahonian statistic on the set of transport matrices and dual mahonian statistic 
on the set of transport (0,l)-matrices are given. We also review known (/-analogues of Littlewood- 
Richardson numbers and consider their possible generalizations. Some conjectures about multinomial 
fermionic formulae for homogeneous unrestricted one dimensional sums and generalized Kostka-Foulkes 
polynomials are formulated. Finally we suggest two parameter deformations of polynomials T > \u,\t) and 
one dimensional sums. 
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§0. Introduction. 



In this paper certain combinatorial and algebraic applications and generalizations of 
fermionic formulae for unrestricted one dimensional sums, obtained in [HKKOTY], are 
studied. The main applications of the fermionic formulae for unrestricted one dimensional 
sums considered in [HKKOTY] are related to the fermionic formulae for the branching 
functions and characters of some integrable representations of the affine Lie algebra sl(n). 

Among applications considered in the present paper are the following ones: 

• New combinatorial formula for modified Hall-Littlewood polynomials Q' x (X n ;t) 
(Theorem 3.1). Let A be a partition, /(A) < n, then 



Q' x (X n ;t) = ^P AAt (t)m M (X n ), 



(0.1) 



where m^{X n ) denotes the monomial symmetric function corresponding to partition ft, 
X n = (x 1 ,...,x n ), and 



n-l 

pv(*)=E' cM nn 



Xk+l) _ (fc) 
i u i+l 
(fc) (fc) 



(0.2) 



summed over all flags of partitions v = {0 = z/°) C C • • • C v^ n ' = A'}, such that 

n-l 

| = fix + h /Ufc, 1 < k <n, and c(u) = ^ ^ 



fc=0 i>l 



(fc+1) (fc) 
v- — V- 



• New combinatorial formula for the transition matrix M(e,P) (Theorem 3.4). Let 
A, fL be partitions, then 

M(e, P) Xlx = J2 K vX K v ^(t) := K^t), where 



v 

r-l 



= e n n 

k=i i>i 



V, 



(fc+1) (fc+1) 

(fc) (fc+1) 
v i - ^+1 



(0.3) 



summed over all flags of partitions {z/} = {0 = C C • • ■ C = A'} such that 
i v (k-i) j g a horizontal jUfc-strip, 1 < k < r, r = l(fi). 

• New combinatorial formula for the number of rational points JF^F^) over the finite 
field F q of the unipotent partial flag variety (Section 1.4): 

^(F q )=q^V x ,(q- 1 ), (0.4) 



where polynomial V x ^(t) is given by (0.2). 
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• New interpretation of the number a\(S;p) of chains of subgroups 

{e} C C ... C H (m) C G 

in a finite abelian p-group of type A such that each subgroup H^> has order p ai , 1 < i < m 
(Subsection 1.6): 

p n ^a x (S;p- 1 )=V^(p). (0.5) 

Here £ = {ai < a 2 < • • • < a m } is a subset of the set [1, |A| — 1], and p := p(S) = 
(ai, a,2 — a±, . . . ,a m — a m _i, |A| — a m ). 



New interpretation of the Schilling-Warnaar t-supernomial coefficients 



and 



T(L, a), [ScW], and Example 1, Subsection 3.1. Let A = (Ai, . . . , Afc) be a partition, then 

= J2 K v^ n x(t) = rw^r 1 ), (o.6) 



where L i = W i - A- +1 , 1 < z < fc, A fc+ i = 0, fx = - a, ^|A| + a^j , 



and 



^j z _i(L z H \-L k -ji) 



9 jl + -+jk=a+^ 



Lk 




Lk-i + 3k 




Li + 32 






jk-i 







T(L, a) := 



l/t 



t- B V x „(t), 



(0.7) 



where B = ^n(A) + \n{p') - ±- (|A| 2 - (k + 2) |A|) = ^-^ t C A T 1 L + i (n(//) + ; 

(C^ 1 )^. := min(z,j) — — , 1 < z, j ; < k — 1, stands for the inverse of the Cartan matrix Ck 
of the Lie algebra of type A^-i- 

We introduce also the SU(n) -analogue of t-multinomial coefficients (0.6) and (0.7) 
(Definition 3.2). 

• Definition and examples of the generalized mahonian statistics on the set of transport 
matrices (Section 2). This is a natural generalization of notion of mahonian statistic 
on the set of words introduced and studied by D. Foata in particular case A = (l n ), [F], 
see also [Ma], [An], [ZB], [FZ], [GaW]. 

• Connection between the rigged configurations polynomials RC\n{t) for a sequence 
of rectangular partitions R = (Ri, . . . , R p ), cf. [Kil], and the classically restricted one di- 
mensional sums /#(&T max ; p) corresponding to the tensor product of " rectangular" crystals 
B Rl <g> ■■■®B R (Section 7). 
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• Definition, examples and properties of the two parameter deformation B\^(q,t) of 
the unrestricted one dimensional sum V\^(t) (Section 8). 

The paper is organized as follows: 

In Section 1 we recall the definition of modified Hall-Littlewood polynomials, and 
explain a connection between the character of level 1 basic representation of the affine Lie 
algebra s/(n), and the limit N — > oo of the modified Hall-Littlewood function correspond- 
ing to partition fx = (1 N ), see [Ki2]. This result was extended to more general cases in 
[Ki2], [NY] and [HKKOTY]. In Subsections 1.4 and 1.5 we explain a connection between 
the modified Hall-Littlewood polynomials and the unipotent partial flag varieties [HS], 
[LLT], [Sh], the Demazure characters [Ka2], [HKMOTYl,2], and the number of chains of 
subgroups in a finite abelian p-group, [Bui, 2, 3], [F], [St]. 

In Section 2 we introduce the generalized mahonian and dual mahonian statistics on 
the set of transport matrices and on the set of (O,l)-transport matrices, respectively, and 
give few examples of such statistics. 

In Section 3 we state the fermionic formulae for polynomials V\^{t) = ^ K v ^ l K ri x(t) 

v 

(Theorem 3.1) and Tl\^{t) = ' <i ^K r]tl K v i\{t) (Theorem 3.4), and study their special cases. 

v 

In particular, we show that polynomials Vx^it) and t^^Vx^t -1 ) give a natural general- 
ization of generalized p-binomial coefficients introduced and studied by F. Regonati [R], 
L. Butler [Bui], S. Fishel [F], . . ., and supernomial and multinomial coefficients introduced 
by A. Schilling and S.O. Warnaar, [Sc], [ScW], [W], and A.N. Kirillov [Ki2]. 

In Section 4 we give algebraic proofs of main results, formulated in Section 3, namely 
proofs of Theorems 3.1 and 3.4. A combinatorial proof of these theorems will appear 
elsewhere. 

The main purpose of Section 5 is to show frequent apparitions of the one dimensional 
sums related to the tensor product of crystals B^ <%>■••<%> Br p in different branches of 
Mathematics such as: representation theory, combinatorics, algebraic geometry, theory of 
finite abelian groups, and integrable systems. In our opinion, the fundamental role played 
by one dimensional sums in Mathematics and Mathematical Physics may be explained by 
the fact that one dimensional sums can be considered as a natural (/-analog of the tensor 
product multiplicities. In the literature there exist at least 4 or 5 ways to define a (/-analog 
of the Littlewood-Richardson numbers, see, e.g., [GoW], [BKMW], [CL], [LLT], [KLLT], 
[KS],.... 

In Section 6 we overview several known ways to define the (/-analogues of the ten- 
sor product multiplicities, and formulate conjectures (Conjectures 6.4, 6.5, 6.8 and 6.9) 
which relate the classically restricted one dimensional sums /fl(^T min ; A 4 ) := CK^ R (i), the 
ribbon Kostka polynomials K^(t), introduced by A. Lascoux, B. Leclerc and J.-Y. Thi- 
bon, [LLT], and the generalized Kostka polynomials KxR,(t) : introduced by M. Shimozono 
and J. Weyman. We expect that only in the case of dominant sequence of rectangular 



6 Anatol N. Kirillov 



partitions R the crystal CK^n(t), the ribbon K^ R ^(t) and the generalized Kostka poly- 
nomials K^R(t) give the equivalent (/-analogues of the tensor product multiplicities. We 
also formulate some unsolved problems. 

In Section 7 we formulate few conjectures about multinomial fermionic formulae for 
homogeneous unrestricted one dimensional sums, and generalized Kostka-Foulkes polyno- 
mials corresponding to a sequence of rectangles. 

In Section 8 we suggest two parameter deformations of polynomials V Xti (t) and one 
dimensional sums. 

Acknowledgments. This paper presents an extended version of my talk "Fermionic 
formulae for the branching functions of the affine Lie algebra sl(n) n delivered at PhD 
Centennial Conference, Department of Mathematics, University of Wisconsin-Madison, 
May 22-24, 1997. I would like to thank Richard Askey and Georgia Benkart for invitation 
to this conference. I am thankful to Goro Hatayama, Atsuo Kuniba, Franklin M. Maley, 
Masato Okado, Mark Shimozono, Taichiro Takagi, Jean- Yves Thibon and Yasuhiko Ya- 
mada for very fruitful discussions and suggestions. I wish to thank L. Vinet for hospitality 
at the CRM, University of Montreal, where this work was completed. 

§1. Modified Hall-Littlewood polynomials. 

1.1. Definition. 

Let A be a partition, /(A) < n, Q x (X n ;q) and P x (X n ;q) be the Hall-Littlewood 
polynomials corresponding to A, see e.g. [M], Chapter III. 

Definition 1.1. A modified Hall-Littlewood polynomial Q' x (X n ;q) is defined to be 

Q' x (X n ; q) = Q X (X n /(l -q);q) := Q\(X' n ; q), (1.1) 

where the variables X' n are the products xq*~ x , j > 1, x e X n := (xi, . . . , x n ). 

The Q' x (X;q) serve to interpolate between the Schur functions s\ and the complete 
homogeneous symmetric functions h x , because 

Q' x (X;0) = s x (X) 

as it is clear from (1.1), and 

Q' x (X;l) = h x (X) 
as it is clear from Cauchy's identity (1.3) below. 
Proposition 1.2. 

Q' x {X-q) = (J2 K ^ K vx(q)) m^X) = £ s v (X)K vX (q). (1.2) 
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Proof. Let us remind that the Hall-Littlewood polynomials Q\ and P\ satisfy the 
following orthogonality condition (see, e.g. [M], Chapter III, (4.4)) 



A xEX, yEY 

Hence, (cf. [M], Example 7a on p. 234) 

1 — q k+1 xy 



1 - qxy_ 
xy ' 



j2Q' x (x; qW Y, q) ^n n -^ir= n y -*»)-' 

A k>0xEX, yEY H U xEX, yEY 



Here we have used the Cauchy identity for Schur functions, [M], Chapter I, (4.3). It 
remains to remind the definition of the Kostka-Foulkes polynomials: 

s x (Y)=J2Kx,(q)P,(Y;q). (1.4) 



1.2. Modified Hall-Littlewood polynomials for partition A = (1^). 
Corollary 1.3. Let ft = (/ii, . . . , ft n ) be a composition, \ft\ = N. Then 



E^%»)(?) = g nM 

A 



N 

fix, . . . , fi n 



(1.5) 



where 



N 

fJ>l, ■ ■ • , l±n 



is the q-analog of gaussian multinomial coeffi- 



q (q;q)m---(q;q)» 

n-l 



cient, and (a; q) n := Y\ (1 ~~ aq^). 

j=o 

Proof. First of all we have to compute Q^ lN ^(X;q). For this goal, let us remark that 
([M], Chapter III, (2.8)) 

Q(i»)(X;q) = (q;q) N e N (X), (1.6) 
where e m (X) is the elementary symmetric function of degree m in the variables X . Hence 

Sx(X)K x(lN) (q) = Q (1N) (X/((1 -q);q) = (q; q) N e N (X/(l - q)). 

A 

Now let us put E{X) = e N (X)t N = JJ (1 + tx). Then we have 

tv>o xex 

E(X/(l-q))= n(-^;?)oo, 

xex 
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and using the Euler identity 



(x; q)oo = 



x q 



n (n — 1 ) 



n=0 



(q;q)n 



(1.7) 



we obtain the following result 



„n(/j') 

*W(i -«))=£ (ELr^)h 



AT 



(1.8) 



where for a composition ^ = (fii, fi2, ■ ■ ■ > A*n) we se t (q',q)/j, '■= J^J(9i 9)^-- Finally, from 

j'=i 

(1.6) and (1.8) we obtain immediately that 



Q; iJV) (X n ;Q) = ^ SA (X n )K A(lJ v)( ? ) = ^ <f^' 



AT 



m^X n ). (1.9) 



1.3. Hall-Littlewood polynomials and characters of the affine Lie algebra sl(n). 

We consider the identity (1.9) as the Unitization of the Weyl-Kac-Peterson character 
formula (WKR-formula for short, see, e.g. [Kac], (12.7.12)) for the level 1 basic represen- 
tation L(Ao) of the affine Lie algebra sl(n). Indeed, the WKP-formula for the character 
chL(Ao) may be recovered as an appropriate limit of (1.9). More exactly, let us consider 
the following form of (1.9): 



_(N^-N)r L ^ S X (X 1 , ...,X n ) 



E 

kez n 

\k\ = 0, ki > -N, Vz 



k-t h At 2 



nN 

k 1 + N,...,k n + N 



(1.10) 



First of all, lim^oo RHS(l.lO) = 



/c ^4 n _ i A; 



fcez™- 1 



where ^ = — — , 1 < i < n — 1, xq := x n . On the other hand, 

Xi-i 



lim LHS(l.lO) 



E 



s x (x!,. . . ,x n )b\(q), (1.11) 



A=(A 1 >A 2 >--->A„)eZ™, |A|=0 
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where b\(q) is defined to be 

M9):=^9- : ^^(il^l)(9) = ? ^^ II (l-^- Aj - i+J ), (1-12) 

Vliljoo l<i<j< n 

and for a given weight A we set Xn := X + (N n ). The last equality in (1.12) follows from 
the hook-formula (see, e.g. [M], Example 2 on p. 243): 

KA(1 ^ )(9) = n, eA (i-^)' 

where /i(x) := Aj + A^ • — z — j + 1 is the hook-length corresponding to the box x = (i, j) G A. 
Finally, it follows from (1.10)-(1.12) that 

^2s\(x 1 ,...,x n )bx(q)= (1.13) 
summed over all partitions A such that /(A) < n, and |A| = 0(mod n), and where 

m=(mi,...,m„)eZ", |m|=0 

is the theta-function corresponding to the basic representation L(Aq) of sl(n), [Kac], §12.7. 
It is well-known that the RHS(1.13) is equal to the character of the level 1 basic repre- 
sentation L(Aq). Hence, b\(q) coincide with the branching functions ([Kac], §12.2) for the 
level 1 basic representation L(A ) of the affine Lie algebra sl(n) (cf. [Ki2]). 

For further results concerning a connection between modified Hall-Littlewood func- 
tions and characters, and branching functions of the affine Lie algebra sl(n), see [Ki2], 
[NY], and [HKKOTY] . 

1.4. Modified Hall-Littlewood polynomials and unipotent flag varieties. 

Polynomials V\^{q) := K n ^K ri x(q) have the following geometric interpretation due 

v 

to [HS] and [Sh] . Let V be an n-dimensional vector space over an algebraically closed field 
k, and let /*, Z(/t) = r, be a composition of n. A //-flag in V is a sequence F = {Vi, . . . , V r } 
of subspaces of V such that V\ C Vi C • • • C V r = V, and dimVi = /ti H — • + fa, 1 < i < r. 
Let denote the set of all //-flags in V. The group G := GL(V) acts transitively on JF M , 
so that may be identified with G/P, where P is the subgroup which fixes a given flag, 
and therefore is a non-singular projective algebraic variety, the partial flag variety of 
V. 

Now let u G G be a unipotent endomorphism of V of type A, so that A is a partition 
of n which describes the Jordan canonical form of u, and let C be the set of all 
//-flags F G fixed by u. The set is a closed subvariety of T^. 
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It has been shown by N. Shimomura ([Sh], see also [HS]), that 

• if k = C is the field of complex numbers, the variety admits a cell decomposition, 
involving only cells of even real dimensions, and 

t 2nW V x ^t~ 2 ) := J2K^K vX (t 2 ) = ^t 2 Mimif 2l (^,Z) (1.14) 

rj i 

is the Poincare polynomial of F*/C, where K v x(t) := t n W K^xit -1 ); 

• if k contains the finite field of q elements, F q , the number J-^{q) of F 9 -rational 
points of is equal to q^'Vxnio -1 )- 

1.5. Modified Hall-Littlewood polynomials and Demazure characters. 

Let q be a symmetrizable Kac-Moody algebra. Recall that for every dominant integral 
weight A, there exists a unique (up to isomorphism) irreducible module V = V(A) of 
highest weight A. The character of V, denoted by chV , is the formal sum 

c hV = ^(dimy A /)e A ', 

A' 

summed over all weights A', where V\> is the weight subspace of V of weight A', and where 
e A is a formal exponential. This sum makes sense because each Va' is finite-dimensional. 
For definitions and further details, see [Kac]. 

Let b be the Borel subalgebra of g and let w be an element of the Weyl group W. The 
b-module generated by the one dimensional extremal weight subspace 1^(A) is denoted by 
V W (A) and called a Demazure module. They are finite-dimensional subspaces which form 
a filtration of V which is compatible with the Bruhat order of W, i.e. V W (A) C V W >(A) 

whenever w < w' with respect to the Bruhat order, w, w' G W, and |J V W (A) = V(A), 

wew 

see, e.g., [Ka2]. 

From now let us assume that q = sl(n). Let Aj and r^, 0<i<n — 1, denote the 
fundamental weight and simple reflection with respect to the simple root of sl(n). It 
is convenient to define Aj and for all i G Z using the agreement Aj = Ai +n , = r; +n . 

Now we are ready to explain an interpretation of the modified Hall-Littlewood polyno- 
mial QL L JX n ; q) corresponding to a rectangular partition (l L ) as the character of certain 
Demazure's module. This result is due to [KMOTU2]: 

Let L > 1 be an integer, and w := wl,u = fLn-ifLn-2 • • - ^l+2^l+i^l be an element 
of the affine Weyl group W(A ( ^\) of type A^_ v Then 

e- lAo chV w (lA L ) = q- E °Q'(X n ;q), (1.15) 



where Ei 
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1.6. Modified Hall-Littlewood polynomials and chains of subgroups in a finite abelian 
p-group. 

Let p be a prime number. It is well-known (see, e.g. [H]) that any abelian group G 
of order p n is isomorphic to a direct product of cyclic groups 

G « Z/p Al Z x ••• x Z/p Xl Z 

where Ai > A 2 > • • • > A; > 0, Ai + h A; = n. The partition A is called the type of G. 

For any partition v C A, let us denote by a\(v;p) the number of subgroups of type v 
in a finite abelian p-group of type A. 

More generally, for any flag of partitions {is} = {z/W C C • • • C z/ m ) c A} denote 
by ol\{v^ x \ . . . , z/ m );p) (or a\({is};p) for short) the number of chains of subgroups 

{e} C C c • • • C C G 

in a finite abelian p-group G of type A such that the type of is 

The problem of counting the number of subgroups of type v in a finite abelian p-group 
of type A has a long history and goes back at least to the beginning of 1900's, see e.g., 
papers by G.A. Miller [Mi] and by H. Hiller [Hi]. In 1934 G. Birkhoff [Bi] has discovered 
an interesting connection between the set of subgroups of finite abelian p-group and that 
of so-called standard matrices of G. Birkhoff. In 1948 three mathematicians, S. Delsarte 
[De], P. Dyubyuk [Dy], and Yenchien Yeh [Y] published formulae for the number a\(v;p) 
of subgroups of type v in a finite abelian p-group of type A: 



- 4+i 
4-4+i 



(1.16) 



where A' is the conjugate of A, and v' is the conjugate of v. 

In order to explain a connection between the numbers a\(u;p) and a\({u};p) and 
unrestricted one dimensional sums V\^(t), it is convenient to introduce the following poly- 
nomials p^^ax^p -1 ) and p n ^ a A ({z/};p _1 ). 



Proposition 1.4. i) For any partitions v C A, 



3>1 



A', 



x 'j - 4+i 
4-4+i 



(1.17) 



ii) Let {u} = {0 = C z/ (1 ) C • • • C z/( m ) C z/ m+1 ) = A} 6e a /Za# of partitions. Then 

m 

p n(X) a x ({u};p- 1 )=p c ^l[l[ 



i=ij>i 



{u d+i)y. _ (l/ (0)/ +l 



(1.18) 
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(!/«+!) )'-(!/(*))' 



where c(u) = X X \ 

i=0 i>l 

Proofs of (1.17) and (1.18) easily follow from the formula (1.16). 

Definition 1.5 (see, e.g., [Bui]). Let p be a prime number, X be a partition ofn, and 
S = {1 < ai < • • • < a m < n} be a subset of [l,n — 1]. Let us denote by a\(S;p) the 
number of chains of subgroups 

{e} C H (1) C ••• C H {m) C G 

in a /inzte abelian p-group G of type X, where each subgroup has order p ai . 
It follows from Definition 1.5, that 



a x (S;p) = X«a(M;p), 



(1.19) 



summed over all flags of partitions {z/} = {0 = z/°) C z^ 1 ) C • • • C z/( m ) C z/( m+1 ) = A} 
such that |z/( fc )| = a/-, 1 < k < m. 

Proposition 1.6. Let X be a partition, and S = {1 < ai < • • • < a m < |A|} 6e a 
subset of [1, |A| — 1]. XTien 

^ A )a A (5;p- 1 )=^(p), (1.20) 
where fi := n(S) stands for the composition fx = (a\, a 2 — a\, . . . , a m — a m _i, |A| — a m ). 
Proof follows easily from (1.19) and (0.2). 



Corollary 1.7. Let X and S be as in Proposition 1.6. Then 



(1.21) 



where fi(S) = {a u a 2 - a u . . .,a m - a m _i, |A| - a m ), and K vX (p) = P n{X) K rjX (p~ 1 ). 
Below we will give few examples of application of the formula (1.21). 
• Follow to [R], [Bui], [Fi], let us define the generalized p-binomial coefficient 



A' 

k 

to be the number of subgroups of order p k of a finite abelian group of type A. If A = (l n ), 



then A' = (n), and 



A' 
k 



coincides with p-binomial coefficient 



Note also that 



A' 

k 



$>a(^)=$>" m ii 

v\~k v\-k i>l 



4-4+1 



(1.22) 
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where c{y) = ^ ^ + i(Aj - v]). 
j>i 

It follows from formulae (1.22) and (3.3) that 



A' 




L 


k _ 




a 



n 



where Li = X' { — X' i+l , 1 < i < 1{X'), L = (Li), a = — — k, and 

Schilling- Warnaar t-supernomial coefficient (0.6). 
It is easy to see from Corollary 1.7, that 



stands for the 



A' 
k 



where fi(k) = (k,n — k). On the other hand, it is clear that the Kostka-Foulkes number 
K v ,(k,n-k) = unless r\ = (771, rj 2 ) and rj! > k; in the later case K v ^ k ^_ k) = 1. Thus, 



A' 

k 



l>k 



and 



"A'" 




X' 


k 




k-1 



K(k,n-k),\(p)- 



This result is due to Lynne Butler [Bu3]. 

• Let A be a partition, |A| = n, and S = {at, . . . , a m } be a subset of [1, n — 1]. Follow 
[St], [Bui], [Bu2], consider the following polynomial 

Px(S;p)= ]T(-l)' s - T la A (T;p). 

TCS 

It is known, [St], [Bui], [Bu2], that f3\(S;p) is equal to the top (and only non-vanishing) 
Betti number of a certain simplicial complex A\(S) = A\(S;p)] we refer the reader to [St] 
for definition of the simplicial complex A^(5') and further details. 

Let us show that polynomial f3\(S;p) has nonnegative coefficients. Indeed, 

Px(S; P )= J2(-^ s - t1 ^(T;p) = Y: (£(-i) |5 - t '^m(t)) K vX ( P ). 

TCS v \TCS J 



Our nearest aim is to show that the number ^(— l)' s T ^K v ^ T j > 0. For this 



TCS 



goal let us show that the latter number counts the number of Littlewood-Richardson 
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tableaux of a certain skew shape b(S) and weight r\. More precisely, for a given subset 
S = {ai < ai < ■ ■ ■ < a m } of the set [1, n — 1], the skew shape b(S) is the border strip with 
ai squares in row 1, a-i — a\ squares in row 2, . . . , n — a m squares in row m + 1. For the 
reader's convenience, let us remind that 

• a skew shape is called a border strip if consecutive rows overlap by exactly one 
square (see, e.g., [M], p. 5); 

• a skew tableau T is called Littlewood-Richardson tableau, if the word w(T) corre- 
sponding to the tableau T is a lattice permutation (see, e.g. [M]. Chapter I, §9). 

Proposition 1.8 (R. Stanley [St]). Let S = {ai < • • • < a m } be a subset of the set 
[l,n — 1], and b(S) stands for border strip with a\, squares in row 1, 02 — a\ squares in 
row 2, . . . , n — a m squares in row m + 1. Then 

(3\(S;p) = K b{S ), x (p), 

where K^s),\(p) stands for the cocharge Kostka-Foulkes polynomial corresponding to the 
skew shape b(S), see, e.g., [Kil], [Bui]. 

Indeed, 

Px(S;p) = J2 ( E(- 1 ) |S_T|K w(T) I K vX (p) =J2#\™ (b(S), V )\K vX (p) 

V \TCS J rj 

= Kb(S),\(p)- 

To deduce the second equality we used the following formula 

£(-l) |5 - T| ^ w( T) = #|Tab>(S),7 ? )|, (1.23) 

TCS 

where Tab (b(S), rj) stands for the set of all Littlewood-Richardson tableaux of skew shape 
b(S) and weight r\. The formula (1.23) can be obtained using the results from [KKN]. 

■ 

Finally, let us describe (see [Bui], Definition 1.3.1) the statistic value, denoted by v 
on the set of tabloids. This statistic generates the generalized mahonian statistic VAL on 
the set of transport matrices, see Section 2. 

Definition 1.9 ([Bui]). Let T be a tabloid of any shape and weight, and x G T be an 
entry of T . Then the value v(x) of the entry x in T is the number of smaller entries in 
the same column and above x, or in the next column to the right and below x. The value 
v{T) of T is the sum of the values of the entries in T : v{T) = v(x). 

xeT 



Example. Consider 

T 



1 


2 


1 


2 


2 


2 


1 


3 


3 


2 


2 




3 


2 


3 





e T(4433, 374), 
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Then v(T) = (0 + 1 + 3 + 2) + (1 + + + 0) + (0 + + 2 + 3) + (0 + 1) = 13. Note that 
the Shimomura statistic d(T) (see Section 2) of the tabloid T is equal to 10, see Example 
in Subsection 2.3. 

Proposition 1.10 ([Bui]). Let X be a partition, |A| = n, and S = {a± < ai < ■ ■ ■ < 

a m } be a subset of [1, n — 1] . Then 

a x (S;p) = J2p viT) , 

T 

summed over all tabloids T of shape A and weight [i := [i(S). 



§2. Generalized mahonian statistics. 

2.1. Mahonian statistics on the set M([i). 

We start with recalling the definition of mahonian statistic on words, [F]. A word 
is a finite sequence of letters, w = w\ . . . wn, where each letter is in the set {1, . . . , n}. 
Let h = ([Mi, . . . , n n ) be a composition, \[i\ = N, denote by M([i) the set of all words 
w = wi . . .wn of weight ft, i.e. [ii is the number of occurrences of i in the word w. It is 
well-known (see, e.g. [An]) that the cardinality of the set M(pt) is equal to the multinomial 

coefficient ( 

\[ii, . . . ,[i n 

Definition 2.1 ([F]). A function <p on the set M([t) is called mahonian statistic, if 



E r 



j<p(w) — 



N 

[ti, . . . ,[i n 



Examples. 1° (Inversion number, [Ma]). Let w G M(p) be a word, define the number 
of inversions for the word w to be 

INV(w) = Yl *( w * >w i)' 

l<i<j<N 

where x(A) = 1 if A is true and otherwise. 

2° (Major index, [Ma]). Define the major index of the word w to be 

JV-l 



MAJ(w) = Y m x(w m > W m+ l). 



m=l 



3° (Modified major index, [Ki2]). Define the modified major index of the word w to 

be 

N-l n / \ 

MAJ(w) = Y m x(w m > w m+ i) - n([i'), where n([i') = XI I 2 j ' 

m=l i=l ^ ' 
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4° (Zeilberger's index, [ZB]). For given w G M(p) let Wij be the subword of w formed 
by deleting all letters w m such that w m 7^ i or j. For example, if w = 2411213144321 e 
M(5323), then w 12 = 21121121, w 13 = 1113131, w 14 = 41111441, w 23 = 22 3 32, w 24 = 
242442, w 34 = 43443. 

• Zeilberger's index, or Z-index, of a word w is defined to be the sum of major indices 
of all 2-letter subwords Wij of w: 

Z(w) — 

MAJ{ 

l<i<j<n 

• Modified Zeilberger's index, or Z-index, of a word w is defined to be the sum of 
modified major indices of all 2-letter subwords Wij of w: 

Z(w) — 

l<i<j<n 

Next example will require some definitions. First, for a word w let denote w the non- 
decreasing rearrangement of the letters of w. Second, if a and b are positive integers, with 
a < n, let 

n\ _ / [ a + 1 5 a + 2, • • • , 6], if a < b; 

[a ' J ~ \ [l,2,...,6,a + l,a + 2,...,n], if a > b. 

5° (Denert's index, M. Denert, see e.g., [FZ], [GaW]). Define the Denert index of a 
word w to be 

DEN(w) = x(w t EC[w J ,w J ]). 

l<i<j<n 

For example,Jf w = M(5323) as above, then INV(w) = 29, MAJ(w) = 47, MAJ(w) = 42, 
Z(w) = 46, Z(w) = 31, DEN(w) = 46. 

Theorem 2.2 ([Ma], [ZB], [Ki2], [FZ]). The statistics INV, MAJ, MAJ , Z, Z, DEN 
are mahonian. 

2.2. Dual mahonian statistics. 

Now we are going to extend the notion of mahonian statistic to the set of transport 
matrices. Let us denote by Vx^ (respectively TZx^) the set of all matrices of non-negative 
integers (respectively the set of all (0,1) -matrices) with row sums Aj and column sums 
Hj. It is clear that if A = (1 N ) then the both sets V^n^ and TZ^n^ can be naturally 
identified with the set M(pt). 

Definition 2.3. A function tp on the set 1Z\^ is called dual mahonian statistic if 
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Let us give a few examples of the dual mahonian statistics. 

1°. The first example is due to A. Zelevinsky, see [M], Chapter III, §6, Example 5, 
p. 244. Let A and fx be compositions of the same integer n, and m = (m^) G 7Z\^. For 
each element a = rriij of the matrix m we denote by i(a) := i, and j(a) := j its first and 
second coordinates. We denote by supp(m) = {rriij G m \ ^ 0} the set of all nonzero 

entries of m. If a = rriij G supp(m) we define the height of a to be ht(a) = rrikj- For 

i<k<i 

each a G supp(m) let us define 

■+( \ _ / ^ =^ G supp(m) such that j(a) = j(b) and ht(6) = ht(a) + 1; 

\ +oo, if such b doesn't exist. 

Follow A. Zelevinsky [ibid], for each m G TZ\^ we define ZEL(m) 

z{a) is equal to the number of b G supp(m) such that 

i) jib) <j(a), 

ii) ht(6) = ht(a), 
Hi) i(a) < < i + (a). 

Theorem 2.4 (A. Zelevinsky). 



z(a), where 



a6supp(m) 



in other words, the statistic ZEL is dual mahonian. 

There exists a bijection between the set IZx^ and that of all column strict tabloids of 
shape A' and weight fi. Let v and \x be compositions of the same integer n. A tabloid of 
shape v and weight \x is a filling of the diagram of boxes with row lengths 1/2, ■ ■ ■ , v r , such 
that the number i occurs (ii times, and such that each column is nondecreasing. A tabloid 
of shape v and weight ft is called a column strict if each column is strictly decreasing. For 
example, 



1 


2 




and 


1 


1 




1 


3 


1 




2 


2 


1 


2 








3 






4 


3 






4 


3 





are tabloid and column strict tabloid of weight (3221) and shape (2312). We denote by 
Tii/,fj) (respectively, T(z/, /j)) the set of all tabloids (respectively, the set of all column 
strict tabloids) of shape v and weight \i. 

Now we are ready to describe a bijection 1Z\^ <-> T(A', ft) in the case when A is a 
partition. Namely, consider a matrix m = (m^- ) G TZ\^. Let us fill the shape A' by positive 
integers according to the following rule: if rriij 7^ 0, put the number % in the box of the 
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shape A' with coordinates (i, j). As a result we obtain the tabloid T of shape A' and weight 
fj,. For example, consider A = (3221), /j = (2231), and 



m = 




The corresponding column strict tabloid is 



1 


2 


1 


3 


3 


3 


2 




4 









It is easy to see that the correspondence m — > T defines a bijection. Let us continue 
and define a statistic ZEL on the set of all column strict tabloids. Namely, for any column 
strict tabloid T of shape v, let ZEL(T) denote the number of pairs (x, y) G v x v such 
that y lies to the left from x (in the same row) and T(x) < T(y) < T(xl). We have used 
here the following notations: if a box x has coordinates then x{= (i + and 

x = (i, i + 1); for any x G u, T(x) is the integer located in the box x of the tabloid T; if x{ 
does not belong to the shape v, then we put T{x[) = +oo. It is clear that if a composition 
v contains only one part, then T(z/, \i) = M{pt), and ZEL coincides with statistic INV. 



Theorem 2.5 (A. Zelevinsky). 



ZEL(T) 



T6T(A', M ) 

2°. Let A be a partition and \x be a composition of the same integer n, and m G 7Z\^. 
There is an explicit one-to-one correspondence, due to Knuth [Kn], between the set of 
(0,1) -matrices with row sums Aj and column sums //j, and pairs of semistandard tableaux 
of conjugate shapes and weights A, fx, (Knuth's dual correspondence): 

Tl Xll - LI, SST(r7,/x)xSST(7/, A) 

m <-> {P,Q). 

Let us define the charge CH of a matrix m G 1Z\^ to be the Lascoux-Schiitzenberger 
charge ([LS]) of the corresponding semistandard tableaux Q of weight A: 

CH(m) = c(Q). 

It follows from the results of Lascoux and Schiitzenberger [LS] , and Knuth [Kn] , that 

n,M= E <i CH{m) - 
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It is an interesting problem to find a bijective proof that the statistics ZEL and CH 
have the same distribution on the set 1Z\^. 

2.3. Generalized mahonian statistics. 

Definition 2.6. A function <p on the set of transport matrices is called generalized 
mahonian statistic if 

for a certain constant E := E 0}ip . 

There is a well-known bijection between sets V Vilj and T(v, (i). To describe this bisec- 
tion, let m G V UfJ ,, and D(y) be the diagram of the composition v. To obtain a tabloid, let 
us fill the first mij boxes of the j-th row of D{v) by the number 1, the next m 2 j boxes of 
same row by the number 2, and so on. As a result we obtain the tabloid of shape v and 
weight ii. This construction defines the bijection under consideration. To go further, let us 
recall the Shimomura cells decomposition [Sh] of the fixed point variety T^f of a unipotent 
u of type A (A is a partition) acting on the partial flag variety T^. The cells in Shimomura's 
decomposition are indexed by tabloids of shape A and weight \i. The dimension d(T) of 
the cell ct indexed by T G T(X, ft) is computed by algorithm described below ([Sh], [LLT]), 
and defines the mahonian statistic d(T) = n(X) — d(T) (=codimension of the cell ct) on 
the set V\n- 

T6T(A, M ) 

The dimensions d(T) are given by the following algorithm ([LLT], Section 8.1). 

1) If T G T(A, (n)) then d(T) = 0; 

2) If ji = (^i, H2) has exactly two parts, and T G T(A, fi) : then d(T) is computed as 
follows. A box x of T is called special if T(x) is the lowest 1 of the column containing x. 
For a box y such that T(y) = 1, put d(y) = 0; if T(y) = 2, set d(y) equals to the number 
of nonspecial l's lying in the row of y, plus the number of special l's lying in the same 
row, but from the right side of y. Then d(T) = d(y), summed over all y G T such that 
T(y) = 2. 

3) Let ft = (fMi, . . . , ilk) and ft* = (/xi, . . . , fik-i)- For T G T(A, /x), let Ti be the 
tabloid obtained from T by changing the entries k into 2 and all the other ones by 1. Let 
T 2 be the tabloid of weight ft* obtained from T by erasing all the entries k, and rearranging 
the columns in the appropriate order. Then d(T) = d(Ti) + d(T 2 ). 

Example. Consider 



1 


2 


1 


2 


2 


2 


1 


3 


3 


2 


2 




3 


2 


3 





G T(4433, 374), 
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then 



1 


1 


1 


1 


T 2 = 


2 


1 


1 


to 


1 


1 


1 


2 




2 


1 


2 




2 


1 


1 






2 


2 






2 


1 


2 






2 









where the special entries are printed in bold type. Thus, d(T) = d(Ti)+d(T 2 ) = (3+2+1) + 
(2 + 1 + 1) = 10. 

There is a variant of this construction due to A. Lascoux, B. Leclerc and J.-Y. Thibon 
[LLT] , in which the shape A is allowed to be an arbitrary composition. Such a variant has 
already been used by I. Terada [T] in the case of complete flags (i.e. (i = (1 N )). 

Let v be a composition, and T G T(i/,/j,). Follow to [LLT], define an integer e(T) by 
the following rules: 

i) for T G T(u, (ra)), e(T) = d(T) = 0; 

O) for T G T(z/, (/n, // 2 )), e(T) = d(T); 

m) otherwise e(T) = e(Ti) + e(T 2 ) where Ti is defined as above, but this time T 2 is 
obtained from T by erasing the entries k, without reordering. 
Let us define e(T) = n(A) - e(T). 

Proposition 2.7 ([LLT]). Let z/ be a composition and A = z/ + be the corresponding 
partition. Then 

Example (cf. [LLT], Example 8.4). Take A = (321), /i = (42) and v = (312). The 
set T(A, /x) consists of the following tabloids 
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1 
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d(T) 



The set of tabloids of shape v and weights n contains the following ones 
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e(T) 1 2 2 4 3 
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Let us give yet another example of generalized mahonian statistic denoted by VAL. 
This example is due essentially to Lynne Butler [Bui]. 

Let A be a partition and /i be a composition, |A| = On the set T(A, fi) of tabloids 
of shape A and weight ft one can define the statistic value v, see [Bui], Definition 1.3.1, or 
Subsection 1.6, 

Definition 2.8. Let us define VAL(T) = n(X) - v(T). 

Example. Take A = (321) and fi = (42), Consider the set of tabloids T(A, fi) in the 
same order as in the previous Example. Then the values of statistic VAL on the set T(A, ft) 
are the following 3,4,2,1,2, and 



Problem 1. Find a bijective proof that if A is a partition, then the Shimomura 
statistic d, LLT-statistic e, statistic VAL, and the energy function E are equidistribute on 
the set of transport matrices V\^. 

§3. Main results. 

3.1. Combinatorial formula for modified Hall-Littlewood polynomials. 

Theorem 3.1. ([HKKOTY]) Let X be a partition, and fx, l(fx) = r, be a composition 
of the same integer n, then 



£ t VAL ^ = v x ,(t). 



T€T(\,u) 



Proposition 2.9 ([Bui]). Let X be a partition and fx be a composition. Then 



E * VAL(T) = ^w. 



TeT(A, M ) 



v x ,(t) :=j2K m K VX ( t ) = n n 




r-1 




t 



(3.1) 



summed over all flags of partitions v = {0 = C C 
|z/( fc ) | =//! + ••• + fik, 1 < k < r; and 



C z/ (r) = A'}, such that 





Proof of Theorem 3.1 will be given in Subsection 4.2. 
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Remark. It is well-known ([Kn]; [M], Chapter I, Section 6) that V\^(l) is equal to 
the number of matrices of non-negative integers with row sums \ and column sums \iy 
This number is equal also to that of pairs of semistandard tableaux of the same shape and 
weights A and [Kn]. 

Examples. 1°. Let us take a length two composition [i = (^1,^2), and a partition 
A. Let A' = . . . , \' k ) be the conjugate partition. Then the identity (3.1) takes the 
following form 

K ~ v i+l 
v% - Vi+l 



i=i 



(3.2) 



summed over all partitions v of fii, l(v) = k, and c(u) = ^ ( ^ V * j + ^ (2 ) ' 

i=i ^ / i=i ^ / 



= K - v%, 


1 < % 


< k, jk+i -- 


= 0. Then we have 


K - "i+i 




Li + ji+i 




_ Vi - _ 


t 


3i 


> 

t 



and 



k , , x k 



11 

= £ jiCfc _ Li ~ Li+1 Lfc ) + 2 E min (^i) L i L i - 

i=l 



Thus, RHS(3.2)= t' 



, where 



l/t 



. 1 ■ /• \t- r 1 I 1 , Wl — U2 

2 ^ min(i, J)LiLj - and a = - ; 

l<i,j<k 

, stands for the Schilling- Warnaar t-supernomial coefficients (0.5), see [ScW], (2.9). 



It follows from the formulae above that 



(3.3) 



where K vX (t) = t n ^ K^t' 1 ) , fi = (j2 iL ^j ~ a ' \ (E zL * 
and \' i = Li-\- h L fc , 1 < i < k. 



+ a 
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Now let us assume additionally that \' x = ■ ■ ■ = X' k = N, or equivalently, A = (k N ). 
Then the RHS(3.2) can be rewritten in the following form 



* cH 



N 

N - Vx, v\ - l>2, ■ ■ ■ , Vk-1 - Vk, v k 



(3.4) 



(N \ ^ 
2 j — N n\ + ^^^f- The sum in (3.4) is taken over all partitions v of 

[i\ such that l{y) = k. 

If we put mi = k{i>\ + ■ ■ ■ + Vk-i) — (k — 1 < i < k — 1, (and, consequently, 

kvi = rrtk-i — nik-i+i+^i, 1 < i < k — 1), then the sum (3.4) coincides with the RHS(2.49), 
[Ki2], Theorem 14 (in [Ki2] we have used q instead of t). 

Let us remark that the sum (3.4) is closely related to the special value p = of the 



Schilling and Warnaar (/-multinomial coefficient 



L 


(p) 


a 


k 






k 

t 







([Sc], §2, and [W], Definition 1). 

(o) 



is equivalent (cf. (3.3)) to the following one: 



N 
fit 



N 

m 



(0) 



= ^2 K V» K V,(k N )(q)- 



(t 1 ). This statement 



(3.5) 



Formulae (3.3) and (3.5) suggest the following definition: 

Definition 3.2. Let X be a partition and fx be a composition, |A| = \fi\. Define the 



t -multinomial coefficient 



(0) 



to be 
A n(o) 



J2K vu K vX (t). 



Thus, see Corollary 1.7, if t = p is a prime number and I (fx) = m + 1, then the 



t-multinomial coefficient 



(o) 



counts the number of chains of subgroups 
{e} C H {1) C H W C • • • C H^ m) C G 



of a finite abelian p-group G of type A such that each subgroup has order hMi . 
It follows from (3.3) that if a composition fi = (^i, ^2) consists of two parts then the 



t-multinomial coefficient 



1(0) 



coincides with the t-supernomial coefficient 



where 
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a = _ ^ tl ^ 2 ; anc [ jf y = ? j s the conjugate partition, then L := (Li, . . . , L&) 

with Li = A- - A- +1 , 1 < i < k. 

More generally, let B be a crystal (see, e.g., [Kal], [KMOTU1], [HKKOTY]), and 
b G B. Define the (unrestricted) t-multinomial coefficient T^ b > (A; n) to be 

T (b) (X .^ )=t -E min J- t E(p \ 

where P M (6, A) is the set of paths p = b®bi® ■ ■ ■ ®b m E B ® -B( Atl ) <8> • • • <8> -B( Mm ) sucn that 
wt(b\) H h wt(b m ) = A; L(p) is the energy of a path p (see, e.g., [HKKOTY]). 

Similarly, one can define classically restricted and restricted t-multinomial coefficients. 
We intend to consider the properties (including recurrence relations, bosonic formulae, 
multinomial analogue of Bailey's lemma, and applications to polynomial identities and 
g-series) of these t-multinomial coefficients in a separate publication. 

2°. If n = (l n ), then (3.1) coincides with the formula for modified Green's polynomials 
X ( A lra) (t) from [M], Example 4 on p. 249. 

Let us describe two generalized mahonian statistics on the set M(A). The first one is 
the Lascoux-Schiitzenberger charge c defined on the set of dominant weight words w, i.e. 
w G M(A), where A is a partition, see [LS]; [M], Chapter III, §6, p. 242. The second one is 
the LP statistic (see, e.g., [GaW]) which can be defined for arbitrary words. 

Definition 3.3. Let w be a word, define lpi(w) to be the number of distinct letters 
to the left of position i and having the same multiplicity as the letter in position i in the 
truncated word w\ . . . mj. Let LP(w) = ^lpi{w). 

i>2 

For example, LP(3422231413) = + 2 + + + 1 + 1 + + 2 + = 6. One can show 
that if v is a composition, A = u + is the corresponding partition, then 



V 



A(l«) 



(?) 



LP(w) 



E 

;£M(A) 



:(mj) 



3°. If A = (1 N ), then the RHS(3.1) coincides with that of (1.5). 
4°. Let p be a composition of length n, and A = (2^), so that \fi 
we have 

. < „<*> < u[ k) - 

.(0 



2N. In this case 



• + A*fe, 1 < k < n; 
< v'r ' ' < iA" ' < < ' < iA"~ '■' < N, if 1 < k < n - 1, and // " 1 



(fc+i) 



(AT, AT). 



If we define 



= 2v\ ' — iii — ■ ■ ■ — iii > 0, < i < n — 1, and 
Hi + m,_i -m . 

G Z>o, 1 < J < n, mo = m n = 0, 



then the RHS(3.1) takes the following form 



N 

/?!,...,/?„ 



n 

1 k=i 



(3 k+1 + m k+1 



(3.6) 
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summed over all sequences m = (mi, . . . , m n _i) G Z™^ 1 such that m t + mj_i + ^ = 

0(mod 2), 1 < i < n, mo = m n = 0, and c(m) = f ^ J + -mC n _im*, where C n _i is 

the Cartan matrix of type A n _\. 

It is well-known that the LHS(3.1) does not depend on the permutations of compo- 
nents of the composition fx. Hence, the same is valid for the RHS(3.1) as well. This is not 
obvious at all because the number of terms in the right hand side sum (3.1) do depends on 
the composition fj,, but not only on the corresponding partition (i + . For example, let us 
take ft = (1221) and A = (2 3 ). The summands in the RHS(3.1) correspond to the following 
flags of partitions v = {i/ 1 ) C z/ (2) C z/ (3) C u^}: 



□ 

2 



c(iz) 



□ 
1 









1 



c{y) = 0. 



Hence, the RHS(3.1)= 1 + At + 7t 2 + 7t 3 + At 4 + t 5 + t 2 (l + 2t + 3t 2 + 2t 3 + t 4 ) = 1 + At + 
8t 2 + 9t 3 + 7t 4 + 3t 5 + t 6 . 

On the other hand, for the partition //+ = (2211) the contribution to the RHS(3.1) is 
given by the following flags of partitions: 



" ~n I I I I c(u) = 2, 

1 



c{v) 



c(u) = 0, 



□ rrn rrn \TT] c h = l 
i i 

Hence, the RHS(3.1)= t 2 (l + 1 + 1 2 ) + t(l + 3t + 5t 2 + 5t 3 + 3t 4 + 1 5 ) + (1 + 2t + 2t 2 + t 3 ) + 
t{\ + 2t + 2t 2 + t 3 ) = l + At + 8t 2 + 9t 3 + 7t 4 + 3t 5 + t 6 . 

We see that V\^{t) = V\^+(t), but the corresponding sums of the products of t- 
binomial coefficients have different structures. 
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3.2. New combinatorial formula for the transition matrix M(e, P). 

Now we are going to describe the fermionic formula for the following sum 



This sum is the (A, jit)-entry of the matrix transposed to the transition matrix between 
elementary and Hall-Littlewood polynomials, namely, if 



e A = ^M(e,P) AAt P Ai , then 
M(e, P) Xli = K vX K v> {q) = K^{q). 



It is well-known ([Kn]) that TZ\^{1) counts the number of (0,l)-matrices with row 
sums Aj and column sums fij. This number is equal also to the number of pairs of semi- 
standard tableaux of conjugate shapes and weights A and fi, see, e.g. [M], Chapter I, 
Section 6. 



Theorem 3.4. ([HKKOTY]) Let /j be a composition, l{pt) = r. Then 



«=Enn 

{u} k=l i>l 



(fc) (fc+1) 



(3.7) 



where the sum is taken over all flags of partitions v = {0 = z/*- -* C C • ■ • C v^ r > = A'} 
such that i>( k ) / y^- 1 ) is a horizontal strip of length n^, 1 < k < r. 
Proof of Theorem 3.4 will be given in Subsection 4.1. 

Remark. The last condition on the flag v means that v defines a semistandard 
tableau of shape A' and weight \i. Thus, the number of terms in the RHS(3.7) is equal to 
that of semistandard tableaux of shape A' and weight fi. 

Examples. 1°. It is clear that if \x = (l n ), then 
2°. If A = (1 N ), and fi = (m, . . . , ^ n ), \fi\ = N then 



N 



Indeed, the RHS(3.7) contains only one product 







1^1+1^2+ A*3 




N 






t 




t 


Jll H h/U n _i_ 


t 
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3°. Let ft he a composition of length n, and A = (2 A2 l Al A2 ), so that A' = (Ai, A 2 ). 
In this case the following partitions give the contribution to the RHS(3.7): 



v 



(k) 



(k) 



(*) ,.(fc)^ 



< v\ > < v. 



(k+i) 



(*)| 
,(*) 



If we define m/- = i/J 
following form 



(fc+i) 



A*i H h /ifc, 1 < fc < n; 

(fc+i) 



< < z/i fc+1) , 1 < fc < n - 1, 4 1} = 0, z» = (Ai, A 2 ). 



— v 



(fc) 
l > 



1 < fc < n — 1, mo = jtti, then the RHS(3.7) takes the 



E 



m6Z >() 



/ii - mi, ^ 2 



A 2 

m 2 , • • • , /i n 
rn — 1 



rrin-i 



n-l 

n 

* k=i 



i=0 



J t 



summed over all sequences m G Z> , such that mi + ■ • ■ + m n _i = Ai — 

Finally, let us assume that n = 3 and Ai = A 2 . Then m 2 = 0, mi = Ai — \i\ and the 
RHS(3.7) takes the form + ft 2 + // 3 = N) 



N 



N 

m, n - fjL 2 , n 



1*3 



Hence, the number of (0,l)-matrices of size iV x 3 with row sums fa, % = 1, 2, 3, and column 

M 

sums Ai = 2, 1 < z < N, is equal to — — — -r. 

(N - fa)l{N - // 2 )!(iV - (i 3 )\ 

4°. Consider = (1221) and A = (321). The summands in the RHS(3.7) correspond 
to the following flags of partitions v = {v 1 C C C z/( 4 )}: 



□ 



1 2 2 

3 3 



3-0 
1-0 



□ 



1 2 4 

2 3 



1, 



□ 



1 2 3 

2 4 



3-1 
2-1 



□ 



1 2 3 

2 3 



2-0 
1-0 
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Hence, the RHS(3.7)= (1 + t + t 2 ) + 1 + (1 + t) + (1 + t) = 4 + 3t + t 2 . 

Let us remark that RHS(3.7) does not depend on the permutations of components 
of the composition fi. This is clear since the LHS(3.7) does. However, the number of 
summands in the RHS(3.7) do depends on the composition fi, but not only on the corre- 
sponding partition fi + . 

§4. Proofs of Theorems 3.1 and 3.4. 

Let fp U (t) be the structural constants for the Hall-Littlewood functions, i.e. 

P^x;t)P v (x;t) = Y l f^(t)Px(x;t). (4.1) 

A 

It is well-known (see, e.g., [M], Chapter III, §3, p. 215, formula (3.2)) that 



/mW*) = II 



i>l 



K - K+i 
K-t4 



(4.2) 



and therefore f^m^t) = unless X-fx is a vertical m-strip. 

Now let T be a pure supertableau of shape A and weight fx, i.e. T is a sequence of 
partitions = A^ ) C A^ C ■ • • C A^ r ^ = A, such that each skew diagram A^ — A^ -1 ^ 
(1 < i < r) is a vertical ^-strip. For such tableau T, let us define 



fT(t) = Hf$Zi Hl » i) (t). 



i>l 

Then the RHS(3.7) can be rewritten in the following form fr(t), summed over all pure 

T 

supertableaux of shape A and weight fx. 
4.1. Proof of Theorem 3.4. 

It is well known that the Hall-Littlewood polynomial P\(X n ;t), when A = (l m ), 
coincides with the m-th elementary symmetric function in the variables X n : 

P(i m )(X n ;t) = e m (X n ), 

see e.g., [M], Chapter III, (2.8). 

Using (4.1) and (4.2) we can write 

e m (x)P„(x;t) = J2fu(i^)(t)Px(x;t) 1 (4.3) 

A 

and more generally using induction, 

e Ml (x) . . . e Mr (x)P l/ (x; t) = J] R { $Px(x; t), (4.4) 

A 
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where 

<>(*) = £/r(f), (4-5) 

summed over all pure supertableaux T of skew shape A — v and weight fx; in other words, 
the sum in (4.5) is taken over all sequences of partitions v = X^ C A^ 1 ) C • • • C A^ = A, 
such that each skew diagram A^ — A^ -1 ) (1 < i < r) is a vertical ^-strip, and 



fT(t)=f[f x j:i 1)(1 ^(t). 



i=l 



To finish the proof of Theorem 3.4 we need the following formulae (see, e.g., [M], 
Table 1 on p.101 and Table on p.241): 

e Ml (x)---e Mr (x) = ^K^s^rr), 
v 

= Y J Kx»{t)P»{x;t). (4.6) 

Thus, we have 

A \ V ,f3 J 

and consequently, 

< } W =J2 K v'^(t)f^(t). (4.7) 
Finally, if we take v = in (4.7), then f^(t) = 5\p, and formula (3.5) follows. 

■ 

4.2. Proof of Theorem 3.1. 

Proof of Theorem 3.1 is similar to that of Theorem 3.4 and based on the following 
Lemma 4.1. Let fx be a partition, l(fi) < n, and 

h k {X n )P^X n ;t) = £<7^)P A (X n ;t), (4.7) 

A 

where hk(X n ) denotes the complete homogeneous symmetric function of degree k in the 
variables X n = (x\, . . . , x n ). Then 



E 



2 



^)=^- 1 ' 'II 



i>l 



\' — I,' 

A i H'i+l 



(4.8) 
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and therefore g^(t) = unless fx C X, \X/ li\ = k. 

Let us postpone the proof of Lemma 4.1 to the end of this subsection and show first 
how using the formula (4.8) one can deduce the formula (3.1) from Theorem 3.1. 

To do this we will need the formula (4.6) and the following one (see, e.g., [M], Table 1 
on p.101): 

v 

Thus, we have 



h^(x)...h^(x)P„(x;t) = J2[ Y, K ^ K r,pi t )fup{t) Px(x;t). (4.9) 

A \r,,[3 J 

On the other hand, we can compute the LHS(4.9) using Lemma 4.1. Namely, 

LHS(4.9) = ^^ ) (t)P A (x;t), (4.10) 

A 



where 



7T 

summed over all reverse plain partitions tt of skew shape A — v and weight fx; in other words, 
the sum in (4.11) is taken over all sequences of partitions v = X^ C A^ 1 ) C • • • C A^) = A 
such that |AW/A (l_1) | = 1 < * < r, and 



^(*)=n^->(*)- 

i=i 



Thus, it follows from (4.9)-(4.11) that 

-P ( xJ(t) = J2 K ^ K vP(t)f"p(t)- (4-12) 



Finally, if we take v = in (4.12), then /«g(t) = Sxp, and formula (3.1) follows. 

Proof of Lemma 4-1- We will prove (4.8) by induction on the number \X//j,\. It is clear 

k 



that if | A//x | = 1, then = = RHS(4.8). Because of the relation £(— l) r e r hk- r = 

r=0 

5f-,o, it is enough to prove that if v C A, | A \ v\ > 0, then 

B-^'Xi"-"")^ ' (4 - 13) 
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summed over all partitions \i such that v C \x C A. Now, using (4.8) and (4.2), we can 
write 



RHS(4.13)= (-l)E(^-^ V 2 yj] 

fC^CA 

=n **(*)' 



\' — 



(4.14) 



where 



**(*) = E (-i)^"^^ 2 

7, ' 7, 7, 



(*;*)a;_!- 



(*;*)a<-mj(*;*)mj-^(*;*)^_i-k 



Ao = = 0' an d by definition (t; t) m = 0, if m < 0. 
Consider at first $i(t). We have 



a; - ^ 



a; - i/j 
a; - /*i 



E(-in 

m>0 



a; - v[ 

m 



8\> v > . 



The last equality follows from the (/-binomial theorem 



N 



E(-*> 



rn 

m _ \ 2 



m=0 



AT 
m 



TV 



= Miv:=n(W"y>- 



Thus, if the product (4.14) does not equal to zero, then A' x = v[, and 



(-l)^-^(t)v_^$ 2 (t) = E(-!)^ 



m>0 



in 



m 



Repeating these arguments we see that the product (4.14) does not equal to zero only if 
A = v. But this is a contradiction with our assumption \\/v\ > 0. This proves (4.13) and 
(by induction) Lemma 4.1. 



Remark. The similar proofs of Theorems 3.1 and 3.4 can be found in [HKKOTY]. 
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It seems the formula (4.8) is new. The formula (4.12) in the case v = 0, probably, 
goes back to R. Stanley, unpublished; see, e.g., [Bu2], Lemma 3.1. 

Corollary 4.2. Let A and (i be partitions, \fi\ = n, and f^(t) be the structural 
constants for the Hall-Littlewood functions, see [M], Chapter III, or Section 4, (4-1)- 
Then 



E* n(I X(*) = * v 'II 



i>l 



(4.15) 



Proof. It follows from Lemma 4.1 that the RHS(4.15)= g*(t). Hence, 

X v X \ v J 

and consequently, g*{t) = ^ K^ v {t)f^(t). The identity (4.15) follows from a simple 

V 

observation that K^ v (t) = t n ^\ 



a; 

n 



, and identity (4.15) is reduced 

t- 1 



If /I = (l n ), then the RHS(4.15)= t n ^~ n ^ 

to that in [M], Chapter III, Example 1. 

Exercise. Let \i = (//i, . . . , fi s ) and v = (z/ 1? . . . , v r ) be compositions. For each 
partition r\, l{rf) < n, denote by K v ,n\v the multiplicity of the highest weight irreducible 
representation V^j of the general linear group g/(n) in the tensor product 

< B) ® • • • ® ® V™) ® • • • ® ^(tl)- 
Let A be a partition, /(A) < n. Find a fermionic formulae for the following sum 

J2 K v,nW K vx(q)i 

which generalizes (3.1) and (3.7). 

Conjecture 4.3. Let A, /j,, v be partitions. Define a family of polynomials g^. u (t) via 
decomposition 

s„{x)P^x;t) = Y t 9i;u(t)Px(x;t). 

X 

Then <7„.„(t) is a polynomial with nonnegative integer coefficients. 

Problem 2. Find a combinatorial formula for polynomials g^- v {t). 

The answer on this problem is known when either v = (l N ), see, e.g., [M], p. 215, or 
v = (n), see Lemma 4.1. 
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§5. Polynomials V\^(t) and their interpretations. 

In this Section we summarize the known interpretations and some properties of polyno- 
mials V\^{t). The main reason for this is the following: we suppose that all generalizations 
of polynomials V\n(t) considered in the coming sections, should have properties similar to 
(5.2)-(5.10). 

Polynomials Vx^(t) admit the following interpretations: 

• Transition coefficients between modified Hall-Littlewood polynomials and monomial 
symmetric functions 

Q' x {X n -t) = ^?V(t)m M (X n ). (5.2) 

A* 

• Inhomogeneous unrestricted one dimensional sum with "special boundary condi- 
tions" : 

summed over the set Vx^ of all transport matrices m of type (A;//), i.e. the set of all 
matrices of non-negative integers with row sums Aj and column sums fij] E{m) stands for 
the value of energy function E(p) of the path p which corresponds to the transport matrix 
m under a natural identification of the set of paths V^(b maxi A) (see, e.g., [KMOTU2], or 
Subsection 3.1, Example 1°) with that of transport matrices Vx^- 

Problem 3. Find a combinatorial rule for computation of the energy function E(m) 
of a transport matrix m G Vx^- 

• Generating function of a generalized mahonian statistic tp on the set of transport 
matrices Vx^'- 

Vx il {t) = t n ^' ) ^ (m) - 

For examples of generalized mahonian statistics, see Section 2.6. 

Problem 4. It is natural to ask: are there exist combinatorial analogues of statistics 
INV, MAJ, MAJ, Z, Z and DEN (see Subsection 2.1), and LP (see Definition 3.3) on 
the set of transport matrices Vx^, with generating function Vxu(t)? 

• The Poincare polynomial of the partial flag variety JF^/C: 

?V*) = $> n(A) -*dimtf 2l (^;Z). (5.4) 

i>0 

• The number of F ? -rational points of the partial flag variety ^/F g : 

q n{X) Vx,(q- 1 )=^(F q ). (5.5) 
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• The number of chains of subgroups 

{e} C C C • • • C ( m) C G 
in a finite abelian p-group G of type A, such that each subgroup has order 

« A (^;p)=P n(A) ^(p" 1 ), (5-6) 

where S 1 := S(fi) = (/xi, £ti + A*2, • • • , A*i + A*2 H h A*m), and Z(/x) = m + 1. 

• String function of affine Demazure's module V w (IAl) corresponding to the element 
w = r Ln -ir Ln - 2 ■ ■ - rL+2rL+irL of the affine Weyl group W{A^ ) _ 1 ): 



t E "V (l L )fl (t) = ^dimV w (lA L ) li - nS t T 



(5.7) 



n>0 



for some known constant Eq; see [KMOTU2], or Subsection 1.6. 
• Generalized ^-supernormal and t-multinomial coefficients 



(o) 



and T(°)(A;aO: 



(o) 



V V 

r(°)(A;^) = r E -? A/1 (t) ) 



(5.8) 
(5.9) 



for some known constant E^^. 

As it was shown in Subsection 3.1, the coefficients (5.8) and (5.9) are a natural gen- 
eralization of those introduced by A. Schilling and S.O. Warnaar in the case l(fi) = 2, see 
[Ki2], [Sc], [ScW], [W]. 

• "Fermionic expression". Let A be a partition and \x be a composition, l(fi) = n, then 



n-l 

^w=E fc(M, nn 

{u} k=li>l 



(5.10) 



summed over all flags of partitions v = {0 = z/(°) C u^- 1 ' C • • • C z/*- n - ) = A}, such that 
|z/ fc )| = ji\ + h /U/s, 1 < /c < n, and 



n-l 



<W) = EE 



fc=0 i>l 



(z/ fc+1 )^ _ (^(fc))/ 

2 



See [HKKOTY] and Sections 3 and 4, where further details and applications of the 
fermionic formula (5.10) can be found. 
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• Truncated form, or finitization of characters and branching functions of (some) 
integrable representations of the afhne Lie algebra of type A^}_i, and more generally, for 
Kac-Moody algebras, VF-algebras, .... 

The observation that certain special limits of polynomials V\^(t) and Kostka-Foulkes 
polynomials may play an important role in the representation theory of affine Lie algebras 
originally was made in [Ki2]. It was observed in [Ki2] that the character formula for the 
level 1 vacuum representation V(Ao) of the affine Lie algebra of type A^_ x (see, e.g., 
[Kac], Chapter 13) can be obtained as an appropriate limit iV — > oo of the modified 
Hall-Littlewood polynomials Q^ lN ^(X n ; q). The proof was based on the following formula 



N 

fMl, . . . , fM n 



(5.11) 



see [Ki2], (2.28), or Subsection 1.2, (1.5). 

The latter observation about a connection between the character ch(V(Ao)) and modi- 
fied Hall-Littlewood polynomials Q'^ lN ^(X n ; q) immediately implies that the level 1 branch- 
ing functions b^°(q) can be obtained as an appropriate limit A;v — > oo of the "normalized" 
Kostka-Foulkes polynomials q~ AN K XN ^iN^(q). We refer the reader to [Kac], Chapter 12, 
for definitions and basic properties of branching functions b^(q) corresponding to an inte- 
grable representation V(A) of affine Lie algebra. 

It was conjectured in [Ki2], Conjecture 4, that the similar result should be valid for 
the branching functions b^(q) corresponding to the integrable highest weight A irreducible 
representation V(A) of the affine Lie algebra sl(n). This conjecture has been proved in 
[Ki2] in the following cases: sl(n) and A = A , sl(2) and A = /A , and sl(n) and A = 2A . 
It had not been long before A. Nakayashiki and Y. Yamada [NY] proved this conjecture in 
the case sl(n) and A = /A;, < % < n — 1. See also [KKN] for another proof of the result 
of Nakayashiki and Yamada in the case % = 0. The general case has been investigated 
in [HKKOTY]. It happened that in general the so-called thermodynamical Bethe ansatz 
limit of Kostka-Foulkes polynomials gives the branching function of a certain reducible 
integrable representation of sl(n), see details in [HKKOTY]. 

Problem 5. Find an interpretation of the branching functions b^(q) of the integrable 
highest weight A irreducible representation V(A) of the affine Lie algebra sl(n) as the 
thermodynamical Bethe ansatz type limit of a certain family of the Kostka-Foulkes type 
polynomials. 

§6. Generalizations of polynomials V\^{t) and K\^{t). 

In this Section we summarize possible generalizations of polynomials V\^(t) and 
Kostka-Foulkes polynomials K\^{t), their properties, and some special cases. Let us re- 
mind that 

V x »{t) = Y J K m K vX {t), (6.1) 
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where A is a partition, fi is a composition; summation in (6.1) runs over all partitions 
77; K n \{t) is the Kostka-Foulkes polynomial (see, e.g., [M], Chapter III, Section 6), and 
K v/X := K VIX (1) is the Kostka number which is equal to the number of semistandard Young 
tableaux of shape r\ and content fi. 

6.1. Crystal Kostka polynomials. 

First let us recall the result of A. Nakayashiki and Y. Yamada [NY] that the Kostka- 
Foulkes polynomial K\^{t) coincides with the classically restricted one dimensional sum 
with special boundary conditions. For another proof, see, e.g., [KKN]; cf. [KMOTU2], 
[HKKOTY] . 

Let n > 2 be a natural integer which is fixed throughout this subsection. 

Definition 6.1. Let R = {Ri, . . . , R p } be a sequence of partitions, fx be a partition 
such that \fi\ = \Ri\ + ■ ■ ■ + \R P \. Define the polynomial C"Pr m (£) to be the weight 11 
unrestricted one dimensional sum corresponding to the tensor product of crystals Br 1 <g> 
■ • -®Br p , and boundary condition &T min > T m \ n e STY (A, A), where Br. is the crystal (see, 
e.g., [Kal]) corresponding to the irreducible highest weight Ri representation Vr 1 of the 
Lie algebra sl(n) . 

Definition 6.2. The crystal Kostka polynomial CK\u(q) corresponding to a set 
of partitions R = {R±, . . . , R p } is defined to be the weight A classically restricted one 
dimensional sum corresponding to the tensor product of crystals Br ± ® • • • <g) Br p , and 
boundary condition 6r min ■ 

We refer the reader to [LS], [DLT] and [Kil], where definition and basic properties 
of Kostka-Foulkes polynomials can be found, and to [HKMOTU2] and [HKKOTY] for 
definitions of unrestricted, classically restricted and restricted one dimensional sums. 

Let us remark that 

CK XR (1) = Mult[V A : V Rl ®---®V Rp ], (6.2) 

i.e. CK\ R (1) is equal to the multiplicity of the highest weight A irreducible representation 
V\ of sl{n) in the tensor product Vr 1 <8> • • • <E> Vr p . Thus, the crystal Kostka polynomial 
CK\r{o) may be considered as a (/-analog of the tensor product multiplicity (6.2). 

6.2. Fusion Kostka polynomials. 

The problem of finding a "natural" (/-analog of the tensor product multiplicities has 
a long story. To our knowledge, there exists at least three natural algebraic ways to define 
a (/-analog of the tensor product multiplicity (6.2). The first one is based on the so- 
called fusion rules for the tensor product of "restricted" representations of the quantized 
universal enveloping algebra U q (sl(n)) when q is a root of unity, see, e.g., [GoW]; [Kac], 
Exercises 13.34-13.36; and [BKMW], where a combinatorial description of the fusion rules 
for representations of si (3) and s/(4) are given. We denote by FK\R{q), and call it fusion 
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Kostka polynomial, a (/-analog of the tensor product multiplicity (6.2) which corresponds 
to the fusion rules. 

Let us explain informally the meaning of the fusion Kostka polynomials FK\ R (q). Let 
jF r (n) be the fusion algebra corresponding to the quantized universal enveloping algebra 
U q (sl(n)), when q = exp (2iri/r + n). Each finite dimensional s/(n)-module V defines 
an element [V] of the fusion algebra F r {n). This algebra is generated by the so-called 
"restricted" representations V\, which correspond to partitions A = (Ai, . . . , A n ) such that 
Ai — A n < r. It is well-known that the fusion algebra is commutative and associative. We 
denote by <g> the product in the algebra J- r (n). This product depends on r and n. Let 
R = (ill, • • • ) Rp) be a sequence of partitions, denote by Mult( r )(V\ : V Rl ® • • • ®V R ) 
the coefficient of [V\] in the decomposition of the product [VrJ® • • • <E>[Vr ] in the fusion 
algebra J r r (n): 

[V Rl ]®---®[V Rp ] = ^Mult< r > (V X : V Rl ®---®V Rp )[V x }. 

A 

Definition 6.3. The fusion Kostka polynomial FK\ R (q) is defined to be 
FK XR (q) = J2( M ^ (r+1) (V x : V Rl ® ■ ■ ■ ® V Rp ) - Mult (r) (V A : V Rl ® ■ ■ ■ gV^j) q r . 

r>0 

(6.3) 

It is well-known that FK\ R {q) is a polynomial with nonnegative integer coefficients, 

and 

FK\ R (1) = Mult(V\ : V Rl ®---®V Rp ). 

Thus, if all partitions i?i have only one part fi i: i.e. Ri = (fii), then FK\ R (1) = K\^(l) is 
equal to the number STY (A, fi) of semistandard Young tableaux of shape A and weight \i. 

Problem 6. Give a combinatorial definition of a statistic on the set STY(\, ft) which 
has the generating function FK\ R {t). 

Let us give few illustrative examples of the fusion Kostka polynomials for Lie algebras 
s/(5) and sl(3). 

• Algebra s/(3): 

i) if A = (433), R = {(l)® 10 }, then 

FK XR (q) = q + 54q 2 + 115g 3 + 40q 4 ; 

ii) if A = (422), R = {(l)® 8 }, then 

FK XR (q) = 13q 2 + 30q s + 13q\ 



• Algebra si (5): 
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i) if A = (65432), R = {(4321), (4321)}, then 

FK XR (q) = 4q* + 10q 5 + 2q 6 ; 

ii) if A = (98653), R = {(6531), (6532)}, then 

FK XR (q) = 4q 6 + 16q 7 + 13q 8 + 2q 9 . 

Problem 7. Let us introduce the fusion modified Hall-Littlewood polynomials 

FQ' R (X n ;t) =Y J FK r)R {t)s n {X n ). (6.4) 
v 

where s rj (X n ) stands for the Schur function corresponding to a partition r\. 

Find algebraic, combinatorial, and geometric interpretations of the fusion modified 
Hall-Littlewood polynomials FQ' n (X n ;t). 

6.3. Ribbon Kostka polynomials. 

The second way to define a (/-analog of the tensor product multiplicity (6.2) is due to 

A. Lascoux, B. Leclerc and J.-Y. Thibon, [LLT], and based on the using of ribbon tableaux. 
We refer the reader to [LLT], Sections 4 and 6, for definitions of a p-ribbon tableau T, 
spin s(T) of a p-ribbon tableau, and "p-ribbon version" Q {p) (X n ;t) of modified Hall- 
Littlewood polynomials. Here we are only reminding that if A is a partition with empty 
p-core, then by definition 

Q x P \x n ;t) = t* iT) x w{T) > (6-5) 

TeTab p (A,<n) 

summed over the set Tab p (A, < n) of all p-ribbon tableaux of shape A filled by numbers 
not exceeding n; s(T) = s(T) — min{s(T) | T e Tab p (A, < n)} is a normalized spin of the 
p-ribbon tableau T, cf. [LLT], (25). It is known, [LLT], Theorem 6.1, that Q x p) (X n ;t) 
is a symmetric polynomial. Let us define the ribbon polynomials V^(t) and the ribbon 
Kostka polynomials K x p ^(t) via decompositions (cf. [LLT]): 

Q{ p) (X n] t) = J2'Px^t)m,(X n ), (6.6) 
Q x p \x ni t) = Y J K {p) ^t)s,{X n ). (6.7) 

Remark. The functions Q x (X n ;t) were introduced and studied by A. Lascoux, 

B. Leclerc and J.-Y. Thibon in [LLT], and denoted in [LLT] by G x p) (X n ; t). We denote these 
functions by Q x (X n ; t), and call the ribbon modified Hall-Littlewood polynomials in order 
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to underline a certain similarity with modified Hall-Littlewood polynomials Q' x (X n ;t). In 
fact, it was proved in [LLT], Theorem 6.6, that if A is a partition, and L > /(A), then 

Q^Lxi-^-n'jt) = Q' x (X n ;t), 

where LA = (LAi, LA2, . . . , AL n ). 

It is well-known and goes back to D. Littlewood, cf. [SW], that 

Kg(l) = MultfV^ : V x(1) <g) ... (g) V X(P) ], (6.8) 

and V x „ ^(1) is equal to the number of weight fx unrestricted paths corresponding to the 
tensor product of crystals B X (i) ® • • • <g) B X ( P ), where (A^ 1 ), . . . , A^) is the p-quotient of 
partition A (see, e.g., [M], Chapter I, Example 8, for definitions of p-core and p-quotient 
of a partition A). 

Now we are going to formulate two conjectures about connections between polynomials 
CVRn{t) and CK\ R {t), see Definitions 6.1 and 6.2, and the ribbon polynomials V x ^{t) and 

K%j> (t). Namely, let R = {R x . . . , R p } be a sequence of partitions. According to the result 
of D. Littlewood there exists the unique partition A with the following properties (see, 
e.g., [M], Chapter I, Example 8, and [SW]): 

i) p-core(A) = 0; (6.9) 
ii) p-quotient(A) = {R u . . . , R p ). (6.10) 

Conjecture 6.4. Let C"Pr m (£) be the weight \i unrestricted one dimensional sum 
corresponding to the tensor product of crystals B Rl <£>•■■<£> Br p , and boundary condition 
br min ; let A be the unique partition which satisfies the conditions (6.9) and (6.10). Then 

CV R »(t)=t E °V^(t), 

for a certain constant E . 

Conjecture 6.5. Let CK\ R (t) be the weight A classically restricted one dimensional 
sum corresponding to the tensor product of crystals B Rl ®- • - ®Br v and boundary condition 
br min ; let A be the unique partition which satisfies the conditions (6.9) and (6.10). Then 

CK XR (t)=q E °Kf x (t), 

for a certain constant E . 

6.4. Generalized Kostka polynomials. 

The third way to define a (/-analog, denoted by K\ R (q), of the tensor product multi- 
plicity (6.2), in the case R is a sequence of rectangular partitions, is due to M. Shimozono 
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and J. Weyman, see, e.g., [KS]. By definition the polynomials K\ R (q) are the Poincare 
polynomials of isotypic components of Euler characteristics of certain C[g/ n ]-modules sup- 
ported in nilpotent conjugacy class closures. 

To give precise definitions, we need little more notations. Our exposition follows to 
[KS]. Let rj = (771 , 772, • • • , %>) be a sequence of positive integers that sum to n. Denote by 
Roots^ the set of ordered pairs such that 1 < i < rji + ■ ■ ■ + i] r < j < n for some r. 
For example, if n = (l n ), then Roots,, = {(z, j) | 1 < i < j < n}. 

Let X n = (xi, . . . ,x n ) be the set of independent variables. For any sequence of 
integer numbers 7 = (71, ... , 7 n ) we put The symmetric group S n acts 

on polynomials in X n = (27, . . . , x n ) by permuting variables. Define the operators J and 
7T by 

J (f) = E (-i)^M^/), (6-11) 

weS n 

7r(f) = Jiiy'Jif), (6.12) 

where J(l) = JJ( X'i X j) is the Vandermond determinant, S = (n — 1, n — 2, . . . , 1, 0). 

i<j 

For the dominant (weakly decreasing) integral weight A = (Ai > A2 > ••• > A n ), 
the character s\(X n ) of the highest weight A g/(n) module V\ is given by the Laurent 
polynomial s\(X n ) = n(x x ). When A is a partition (that is A n > 0), s\ is the Schur 
function. 

Let B rj (X n ;q), H lv (X n ; q), and K\ njV (q) be the formal power series defined by 

B v (X n ;q)= (1-qxi/xj)- 1 , (6.13) 

(i,j)ERoots v 

H 7V (X n ;q) = it (xWr,(X n ;q)) = J2^(X n )K x , 7 , v (q), (6.14) 

A 

where A runs over the dominant integral weights in Z n . It is known (M. Shimozono and 
J. Weyman) that the coefficients K\ ylyr) {q) are in fact polynomials with integer coefficients. 
It is not true in general that the polynomials K\^^(q) have nonnegative coefficients. 

Now we are going to introduce the generalized Kostka polynomials K\^{q). Namely, 
let R = (Ri, . . . , R p ) be a sequence of partitions. Denote by i] = (771, . . . , r/ p ) the sequence 
of lengths rji = l(Ri) of partitions Ri. Let n = \rj\, and 7(-R) € Z> denotes the composition 
obtained by concatenating the parts of the Ri in order. 

Definition 6.6. The generalized Kostka polynomial K\n(q) corresponding to a par- 
tition A and sequence of partitions R is defined by the following formula 

K XR (q) = K XMRU (q). (6.15) 
It is known (M. Shimozono and J. Weyman) that 



K XR (1) = Mult(Vx : V Rl ®---®V Rp ), 
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i.e. K\r(1) is equal to the multiplicity of the highest weight A irreducible representation 
V\ of the Lie algebra Ql(n) in the tensor product V Rl <E> ■ • • <E> Vr p - The generalized Kostka 
polynomials are a far generalization of the Kostka-Foulkes polynomials K\^(q), the gener- 
alized exponents polynomials F q (V\) introduced by B. Kostant and studied by R. Gupta, 
W. Hessenlink, S. Kato, J. Weyman, A.Broer, . . ., see, e.g., [G], [DLT]. More precisely: 

1. Let Ri be the single row (/Xj) for all i, where ft = (/xi, ^2, . . .) is a partition of length 
at most n. Then 

K XR (q) = K Xfl (q), (6.16) 

where K\^{q) is the Kostka-Foulkes polynomial. The proof of (6.16) follows from the 
following well-known identity: 

\ l<i<j<n ^ J k -° 

When n = 0, the LHS(6.17)= ]"} (1 - qx l /x j )~ 1 = ^ g fc ch(ft fc ), where H = ($H k 

l<i,j<n k>0 k>0 

is the graded module of harmonic polynomials. Follow [Gu], the generalized exponents 
polynomial F q (V) of a finite-dimensional g/(n)-module is defined to be F q (V) = 
^2(V,H k )q k . It is follows immediately from (6.17) with fi = 0, that F g (y A ) = 0, if 

k>0 

\X\ ^ 0(mod n), and ^(Va) = ^a(«")(<?)> ^ 1^1 = The last equality originally was 
proved by W. Hessenlink, and "elementary" algebraic proof may be found in [DLT]. 

2. Let Ri be the single column (l Vl ) for all i. Then 

K XR (q) = K\i V +(q), 

is the cocharge Kostka-Foulkes polynomial, where A' is the conjugate of the partition A 
and i] + is the partition obtaining by sorting the parts of r\ into weakly decreasing order. 

3. (M. Shimozono and J. Weyman). Let k be a positive integer and Ri be the 
rectangle with k columns and rji rows, 1 < i < n. Then K\ R {q) is the Poincare polynomial 
of the isotypic component of the irreducible GL(n)-module of highest weight (Ai — k, A2 — 
k, . . . , A n — k) in the coordinate ring of the Zariski closure of the nilpotent conjugacy class 
which corresponds to the set of nilpotent matrices with the Jordan canonical form of type 

As it was mentioned, the generalized Kostka polynomials K\ R (q) may have negative 
coefficients for general A and R. Nevertheless, for the so-called dominant sequence of 
partitions R, one expect 

Conjecture 6.7 (A. Broer, [KS]) Let R be a dominant sequence of partitions. Then 



K XR (t) e N[t]. 
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Recall that a sequence of partitions R = (R\, . . . , R p ) is called dominant, if for all 
1 < i <p, the last part of Ri is at least as large as the first part of Ri+i. 

6.5. Summary. 

In the previous Subsections we gave definitions of four families of polynomials which 
may be considered as the "natural" (/-analogues of the tensor product multiplicities, 
namely, 

• fusion Kostka polynomials FK XR (t), 

• crystal Kostka polynomials CK XR (t), 

• ribbon Kostka polynomials (t) , 

• generalized Kostka polynomials K XR (t), 

where R is a sequence of partitions, A and p are partitions, and A is a partition without 
p-core. 

It is natural to ask: what are the relations between these four families of polynomials? 
First of all, for each sequence of partitions R = (R\, . . . , R p ) denote by A := A-(R) the 
unique partition A which has no p-core, and has R as its p-quotient. It is known that 

• CK XR {1) = FK XR (1) = K$ R)X {1) = K XR (1) =RHS(6.2), 

• CK XR (t), FK XR (t) are polynomials with nonnegative coefficients by definition. 

It was conjectured in [LLT] that the ribbon Kostka polynomials K^it) have non- 
negative coefficients. This conjecture was proved in [CL] in the case p = 2. As for the 
generalized Kostka polynomials K XR {i), they do may have negative coefficients in general. 
For example, take A = (2, 2) and R = ((1), (3)), then K XR (t) = t - 1. 

It seems a very difficult problem to characterize all sequences of partitions R = 
(Ri,...,Rp) such that K\ R (t) G N[£] for all partitions A. But even if it happens that 
the generalized Kostka polynomial K\ R (t) do has nonnegative coefficients for some A and 
R, even in this case, K\ R (t) ^ -^a(_r)a i n general. For example, take A = (521) and 
R= ((31), (1),(1),(2)). In this case A(R) = (32111), and K XR (t) = t 5 + 3t 6 + 2t 7 + 1 8 , but 
K A{R)x (t) = 2q s + 3q* + 2q 5 . 

Summarizing, it seems that there are no simple connection between the ribbon and 
generalized Kostka polynomials in general. Nevertheless, for the so-called dominant se- 
quences of rectangular partitions R, one can conjectured (see, e.g., [KS]) that the gen- 
eralized and ribbon Kostka polynomials coincide. Recall that a sequence of partitions 
R = (Ri, . . . , R p ) is called dominant, if for all 1 < i < p — 1, the last part of Ri is at least 
as large as the first part of Ri+i- 

Conjecture 6.8 ([KS]). Let R = (Ri, . . . , R p ) be a dominant sequence of rectangu- 
lar partitions, and A = A(R) be the unique partition with empty p-core and p-quotient 
(Ri,...,R p ). Then 

K XR (t)=K[ P l(t). (6.18) 

More generally, let A be a partition with empty p-core and p-quotient (A^, . . . , A^ p ^). 
Partition A is called p-dominant, if there exists a permutation s G S p such that 
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R = (A^ 1 )), . . . , \( s (py>) is the dominant sequence of partitions. 

Conjecture 6.9. Let X be a p-dominant partition, and R := R(X) be the dominant 
sequence of partitions obtained by rearrangement of the p-quotient of X. Assume that all 
partitions in the sequence R have rectangular form, then for any partition fx 

K { £{t)=K, R {t). (6.19) 

Problem 8. Let A be a p-dominant partition, and R := R(X) be the dominant rear- 
rangement of the p-quotient of A. For which partition /j,, the p-ribbon Kostka polynomial 
K^(t) coincides with generalized Kostka polynomial K^ R {t)l 

As for the fusion Kostka polynomials FK\ R (t), their connection with the correspond- 
ing crystal, ribbon or generalized Kostka polynomials is unclear. 

Finally, let us consider few examples which illustrate the difference between the ribbon, 
fusion and generalized Kostka polynomials. 

Examples, i) Let R = (R\, R2) be a dominant sequence of partitions. One can show 
that in this case 

K XR (q) = Mult(Vx : V Rl <g) V R2 )q E ° , (6.20) 

for a certain constant E := E(XR). However, the corresponding fusion and ribbon Kostka 
polynomials contain "in general" more than one term. 

ii) Take p = 4 and A = (8,8,8,4,4). Then 4-quotient A = ((2, 1), (1), (2), (2)) and 
4-core (A) = 0. Hence, we see that A is the 4-dominant partition, and R := -R(A) = 
((2), (2), (2, 1), (1)). One can check that if n = (4211), then 

K[^(q) = K^ R{x) {q) = q 2 + 2q 3 + 3q 4 + q 5 . 

If we take the same p and A, but take \i = (4, 2, 2), then 

K[^(q) = K^ R{x) {q) = 2q 3 + 2q* + 2q 5 . 

However, if we take p = 4, A = (8,8,8,4,4),//= (4,2,2), but take R = ((2, 1), (1), (2), (2)) 
= p-quotient (A), then K^ R (q) = q G + 3q 7 + q 8 + q 9 ^ K { ^(q). 

Hi) Take p = 2 and A = (11,9,9,7,7,5,2), then 2-core(A) = and 2-quotient of A 
is equal to ((4,3,2, 1), (6,5,4)); hence, A is the 2-dominant partition, and R := R(X) = 
((6, 5, 4), (4, 3, 2, 1)). Now let us take p = (8, 6, 6, 3, 2), then 

FK^ R (q) = 2q 6 + 4q 7 + q 8 , 
K { x %)=^ 4 + ^ 5 = K^ R) (q). 
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These examples show that for a general p-dominant partition A with the dominant 
rearrangement of the p-quotient R := -R(A), the ribbon and generalized Kostka polynomials 
if^ (t) and K^ R {t) give unequivalent (/-analogues of the tensor product multiplicities. 

§7. Fermionic formulae. 

By fermionic formulae for polynomial (or series) f(t) G N[£] we roughly mean such ex- 
pression for f(t) which is free of signs, admits a quasi-particle interpretation, has an origin 
in the Bethe ansatz, etc. Thanks to the absence of signs, fermionic formulae are suitable 
for studying the limiting behavior and serve as a key to establish various formulae for the 
characters related to the affine Lie algebras and Virasoro algebra, see [Ki2], [HKKOTY] 
for examples illustrating this thesis. 

7.1. Multinomial fermionic formulae for one dimensional sums. 

The starting point of our investigation is a simple observation that the number of 
transport matrices V\^(l) of type (A;//) is equal to the coefficient of x^ in the product 

h Xl (X n )...h Xp (X n ), 

where A = (Ai, . . . , X p ), p < n, < n, and hk(X n ) denotes the complete homogeneous 
symmetric function of degree k in the variables X n = (xi, . . . , x n ). 

More generally, the number Vr^(1) of weight \i unrestricted paths corresponding to 
the tensor product of crystals B Rl <g>- • -®B Rp is equal to the coefficient of x M in the product 
of Schur functions s Rl ■ ■ ■ s Rp . This is clear. On the other hand it is well-known and goes 
back to D. Littlewood (see, e.g., [CL], [LLT], [SW]) that the latter coefficient is equal also 
to the number |Tab p (A, /x) j of p-ribbon tableaux of shape A and weight n, where A is the 
unique partition which satisfies the conditions (6.10) and (6.11). 

Problem 9 (cf. Conjecture 6.4). To construct a bijection i/j between the sets Pr m (1) 
and Tab p (A, fi) which transforms the energy function E on the set Vr^{1) to the modified 
spin function s on that Tab p (A, fx). 

Problem 10. Let V Rf ,(l) be the set of weight /it classically restricted paths cor- 
responding to the tensor product of crystals B Rl £g> • • • <g> Br p , see, e.g., [KMOTU2], 
or [HKKOTY]. It is clear that V R ^(1) C Vr^(1). Find characterization of the subset 
Tab°(A, fj.) C Tab p (A, /i) which corresponds to that V R Al) under the above bijection ip. 

In the case p = 2 the set Tab 2 (A,//) was characterized by C. Carre and B. Leclerc 
[CL] as the set of Yamanouchi domino tableaux. A weight preserving bijection between 
the set of domino tableaux of a fixed shape and that of ordinary tableaux of a related fixed 
shape, which maps Yamanouchi domino tableaux to ordinary Yamanouchi tableaux, was 
constructed by M. van Leeuwen [Le]. The question whether or not the bijection constructed 
by Leeuwen transforms the spin of a domino tableau to the value of the energy function 
for corresponding path is still open. 
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Let us continue and note that there exists yet another way to describe the coeffi- 
cient of x M in the product of Schur functions ■ ■ ■ sr p which is based on a combinatorial 
formula for Schur functions, see, e.g., [M], Chapter I, (5.11). We consider here only the 
so-called "homogeneous case" R± = ■ ■ ■ = R p := X. The general case can be treated simi- 
larly. The starting point for obtaining the multinomial fermionic formulae is the following 
combinatorial formula for the Schur functions mentioned above: 

let A be a partition, /(A) < n, then 

s x (X n ) = J2x w(T \ 

T 

where the sum runs over the set <STY(A, < n) of all semistandard Young tableaux of shape 
A filled by numbers not exceeding n, and w(T) is the weight of a tableau T. 

Let us define the multinomial coefficient ( "J via decomposition 



A 



n V^/a 

where the sum is taken over the set of all compositions ji such that l{pt) < n and = L\X\- 



summed over all sequences of nonnegative integers {/cr} parameterized by the set of semi- 
standard Young tableaux STY (A, < n), such that ^ w(T)kT = jtt; 

TeSTY(X,<n) 

stands for the gaussian multinomial coefficient. 



{k T }J- Yl T (kr)l 

The multinomial coefficients (^^j can characterized by the following properties: 



= 5q, m (initial data); 



where we assume that the gaussian multinomial coefficient I ^ ) is equal to 0, 



A TeSTY(X,<n) V ' / X 

,1 coefficient I 

mi,...,m n 
if rtii < for some i. 

It is natural to ask: what is a o-analog of the multinomial coefficient ( ~| , and what 

Wa 

are the (/-analogues of relations (7.1), (7.2), and (7.3)? The answers on these questions 
are either well-known or conjectured. 
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More precisely, for each semistandard tableau T e STY(X, < n) let us denote by 

(T) 

the weight fx unrestricted one dimensional sum with boundary condition bx E B\. 



J A 



et H : B\ x B\ — > Z stands for the local energy function corresponding to the crystal 
B\, see, e.g., [Kal], [Ka2]. In the sequel we will identify the sets B\ and STY (A, < n). 

L 



It is well-known, see, e.g., [KMOTU2], that one dimensional sums 



following conditions: 

(T) 



(T) 



satisfy the 



l«=i - 



A 

l(T) 



fi - w(T) 



(initial datum), 



let T e STY(A, < n), then 



TeSTY(A,<n) 



H(T ,T) 



(T) 
A 



(7.4) 



(recurrence relations) 

For (/-analogue of (7.2) and (7.3), we are making the following conjectures: 

Conjecture 7.1. There exists a quadratic form Q : B\ x £?a — > Z, and a set o/ linear 
forms It '■ B\ — > Z, T e -Ba? swc/i t/iat 



(To) 



^ Q(T,T')fcTfc T /+^ T ZT (T)fc T 



L 

{kr} 



(7.5) 



summed over all sequences of nonnegative integers {kx}, T G STY(A, < n), such that 



T 

mial coefficient. 



L 

{kr} 



(<?; q)i 



stands for a q -analog of the gaussian multino- 



Remark. The answer to this conjecture is known or conjectured in the case when 
partition A = (/) consists of one part and for some special values of T e STY ((I), < n). 

Conjecture 7.2. Let A = (Ai, . . . , A s ) be a partition. For each integer k > 1, denote 
by kX the following partition (kX\, . . . , kX s ) . Then 



( -^rn ax ) 



(7.6) 



where T max denotes the unique maximal with respect to the lexicographic order element in 
the set STY(A, < n). 
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In other words, let H^\x n ; t) be the if-function defined in [LLT], Section 6; see also 
[CL] and [KLLT] . Then 



t (^max) 



m^X n ). (7.7) 

(T) 



Remark. If partition A = (/) consists of one part, the multinomial coefficients 



L 

coincide with those introduced by A. Schilling and S.O. Warnaar after changing q to q~ x 
and multiplication on some power of q, [Ki2], [Sc], [ScW], [W]. 



7.2. Rigged configurations polynomials. 

In the previous subsection we explained an origin of a (conjectural) multinomial 
fermionic formulae for polynomials ^(t). In this subsection we are going to to present 
yet another example of a (conjectural) fermionic formula for generalized Kostka polyno- 
mials corresponding to a collection of rectangles R = (Ri, . . . , R p ), where R a = (r]^ a ) for 
all 1 < a < p. Our approach is using the so-called rigged configurations polynomials. 

Definition 7.3. Let X be a partition such that |A| = ^^/i a r] a . We define the rigged 

a 

configurations polynomial RC\n(q) to be 

'P t {k \v)+m t (v^) 



^)=E? c(M) nn 

{v} fe>li>l 



(7.8) 



where sum runs over all sequences of partitions v = {u^\ v^ 2 \ . . .} such that 



(*)| 



X i -^2^a0(r] a - k); 



j>k+l a=l 
P 

• {y) := min (*> ^)S k , Va + Q l {v {k ~ 1) ) - 2Qi(vW) + Q % {v {k+1) ) > for i, k > 1. 

a=l 

We have used the following notations: 

i) for any partition A, Qj(X) = A^ = ^^min(j, Aj); 

i<j i>l 

ii) if x e R, then 6(x) = 1, if x > 0, and 9(x) = 0, if x < 0; 

iii) = 0; 

iv) m,i(X) = X[ — X' i+1 is the number of parts equal to i of the partition A; 

V) C(M) = E E ( ^ ) ' ^ Ak = (Z/(fc_1)) ^ " ^ + £ 9 ^a ~ k)9{Ha ~ i). 
k>l i>l ^ ' a=l 

Conjecture 7.4 (A.N. Kirillov, M. Shimozono, [KS]). Let X and R be as above, and 
A be the unique partition which satisfies the conditions (6.10) and (6.11). Assume that 
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= i*C Aa ( ? ). 

It is known (A.N. Kirillov) that 

RC XR (1) = Mult[V A : Vr, ® • • • ® V^], (7.9) 

where for each 1 < a < p, R a = (rj£ a ) is a rectangular partition. A combinatorial proof of 
(7.9) is based on the construction of rigged configurations bijection (A.N. Kirillov). 
Let us illustrate the formula (7.8) by simple example: 

Example. Take A = (44332) and R = ((2 3 ), (2 2 ), (2 2 ), (1), (1)). Then = 4, 

| = 6, 1 = 5, and \v^> | = 2. It is not hard to check that there exist 6 configurations. 
They are: 



{i/}: 
{i/}: 
{i/}: 



M 






















1 

































1 

































































































o C (M) = 10, 

c(M) = 8, 

c({u}) = 8, 

c({u}) = 12, 

1 c({i/}) = 6, 
























c(M) = 8, 



Thus, the rigged configurations polynomial RC\n(q) is equal to 
„io 



"3" 


+ q 8 


"2" 




"2" 




"2" 




"2" 


+ q 8 


"3" 


+ q 12 + q 6 


"2" 




"3" 


1 


1 




1 




1 




1 


1 


1 




1 



= q 6 + 2q r + 5q s + 6g 9 + 8q lu + 5q^ + 3q LZ . 
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§8. Two parameter deformation of one dimensional sums. 

Following [GH], we define the modified Macdonald polynomials in infinite number of 
variables by 

P X (x;q,t) = P x (i3*;9>*) > Jx(x;q,t) = J x ^L^;q,tj (8.1) 

in the A-ring notation. Let us explain briefly the A-ring notation in the context of symmet- 
ric functions. Given a symmetric function f(x) = f(x\, x%, . . .) in infinite set of variables 

x = (x\,X2, ■ ■ •), the symbol / ^- — in the A-ring notation stands for the symmetric 

function fix) obtained by the transformation of variables x = (xiP)i>ij>o. In infinite 
number of variables, the symmetric function f(x) can be written uniquely in the form 

oo 

f(x) = (p(pi(x),p2(x), . . .) as a polynomial of the power series Pk{x) = Xj, k = 1, 2, . . .. 
Then the symbol / represents the symmetric function 

j. ( x \ _ ( pi(x) p 2 (x 



2 



l-tj ' \ l-t l-t 

obtained by the transformation pk(x) — > pk(x)/(l — t fc ), k = 1,2,.... When we con- 
sider the modified Macdonald polynomials in n variables X n = (xi, . . . , x n ), each function 
P\(X n ; q, t) and J\(X n ; q, t) should be understood as the one obtained from the correspond- 
ing symmetric function in infinite number of variables by setting x n +\ = x n+ 2 = • • • = 0. 

An advantage of modified Macdonald polynomials is that they have nice transforma- 
tion coefficients with classical Schur functions s\(x): 

J x (x; q,t) = J2 K ^(Q, t)s x (x), (8.2) 

A 

where K\^(q, t) are the double Kostka coefficients. It is well-known that K\^[q, t] G Z[g, t] 
for all A and ft, see, e.g., [KN]. 

Our next aim is to construct two parameter deformation of polynomials V\^(t) us- 
ing the modified Macdonald polynomials J\(X n ; q,t) instead of modified Hall-Littlewood 
polynomials Q' x (X n ;t). To this end, let us consider, follow [KN], a family of polynomials 
P\n(qjt) via decomposition 

J\(x; q,t) = Y^ B \Mi t) m »( x )- 

It is clear that 

B\»(q,t) = ^K ntx K nX {q,t). 
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Let us formulate some basic properties of polynomials B\ fl (q,t). For further details and 
proofs, see [M], Chapter VI, and [KN], Section 8. 

Let A and \x be a partitions of a given natural number N, then 

V ' - Pl»„(l): 



\fMl, /i 2 , • • • / 



B( N )fi{q,t) = q 



n( M ') 



1^2,- ■ ■ 

D Xll (0J) = V Xll (t); 

N 

.1*1,1*2, 

• B x >»(q,t) = q^'k^Bx^t-^q- 1 ) (duality). 
It follows from duality that 

B x ^q,t)=q^ X 'Hn x ,(t) + o(q- 1 )), 

where K Xli {t) = J2 K VfI K v , x (t), and K v ' X (t) = t n W K^xit' 1 ). 

The properties of polynomials B x ^(q, t) mentioned above show that they can be con- 
sidered as a natural two parameter deformation of the gaussian multinomial coefficients. 

Problem 11. Find a "path realization" of polynomials B Xfl (q,t). 

Problem 12 ("Parabolic modified Macdonald polynomials"). Find two parameter 
deformation of polynomials Q x (X n ;t) with nice combinatorial, algebraic and geometric 
properties. 

At the end of this Section we give an example of polynomials B x ^(q, t). 
Example. Take A = (2 3 ), /j = (2 2 1 2 ), then 

B\>,(q, t) = J2 K m K vX (q, t) = 1 + At + 8t 2 + 9t 3 + 7t 4 + 3t 5 + t 6 



+ q 



(1 + 5t + 9t 2 + 7t 3 + 3t 4 ) + q 2 



(2t + 6t 2 + 7t s + At 4 ) 



+ q 3 (t 2 + 3t 3 + bt 4 + At 5 + 2t 6 ). 
Using the fermionic formulae (3.1) and (3.7), one can check that 

V x „(t) = 5 V (0, t) = 1 + At + 8t 2 + 9t s + 7t 4 + 3t 5 + t 6 , 

and 

K\»(t) = q^Bx^q-^t- 1 )]^ = K m K v , x (t) = 2 + At + ht 2 + 3t 3 + t 4 
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